Dynamic path planning algorithm for autonomous mobile robot with a minimum number of turns in unknown environment

نویسندگان

چکیده

The article is devoted to the problem of reactive navigation a mobile robot with limited information about environment. An algorithm for finding path from source target minimum number turns described. idea based on bug family algorithms navigation. remembers boundaries obstacles and calculates angle rotation depending surrounding situation. difference that does not move “along obstacle”, but only in cases. results testing simulated polygons are presented. Models fallen trees, stumps swamps were considered as obstacles. performance evaluated by comparing possible obtained using algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Navigation System for Autonomous Robot Operating in Unknown and Dynamic Environment: Escaping Algorithm

In this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. It is assumed that the robot performs navigation in...

متن کامل

a navigation system for autonomous robot operating in unknown and dynamic environment: escaping algorithm

in this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. it is assumed that the robot performs navigation in unknown environment and builds the map through slam procedure. since the moving objects' location and properties are unknown, they are identified and tracked by kalman filter. kalm...

متن کامل

Path Planning of Mobile Robot in Unknown Environment

In this paper, we study the online path planning for khepera II mobile robot in an unknown environment. The well known heuristic A* algorithm is implemented to make the mobile robot navigate through static obstacles and find the shortest path from an initial position to a target position by avoiding the obstacles. The proposed path finding strategy is designed in a grid-map form of an unknown e...

متن کامل

A New Hybrid Method for Mobile Robot Dynamic Local Path Planning in Unknown Environment

In this paper, a hybrid approach for efficiently planning smooth local paths for mobile robot in an unknown environment is presented. The single robot is treated as a multi-agent system, and the corresponding architecture with cooperative control is constructed. And then a new method of information fusion namely DSmT (Dezert-Smarandache Theory) which is an extension of the DST (Dempster-Shafer ...

متن کامل

Design and Implementation of Path Planning Algorithm for Wheeled Mobile Robot in a Known Dynamic Environment

Path planning in mobile robots must ensure optimality of the path. The optimality achieved may be in path, time, energy consumed etc. Path planning in robots also depends on the environment in which it operates like, static or dynamic, known or unknown etc. Global path planning using A* algorithm and genetic algorithm is investigated in this paper. A known dynamic environment, in which a contro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ??????? ?????-?????????????? ????????????

سال: 2023

ISSN: ['1811-9905', '2542-2251']

DOI: https://doi.org/10.21638/11701/spbu10.2023.211